CLAIMS 
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1. A method of interpolation in video coding in which an image comprising 
pixels arranged in rows and columns and represented by values having a 
specified dynamic range, the pixels In the rows residing at unit horizontal 
locations and the pixels in the columns residing at unit vertical locations, is 
interpolated to generate values for sub-pixels at fractional horizontal and 
vertical locations, the fractional horizontal and vertical locations being 
defined according to 1/2^ where x is a positive integer having a maximum 
value N, the method comprising: 

a) when values for sub-pixels at 1/2""' unit horizontal and unit vertical 
locations, and unit horizontal and 1/2""' unit vertical locations are required. 
Interpolating such values directly using weighted sums of pixels residing at 
unit horizontal and unit vertical locations; 

b) when values for sub-pixels at 1/2^"' unit horizontal and 1/2''"' unit vertical 
locations are required, interpolating such values directly using a choice of a 
first weighted sum of values for sub-pixels residing at 1/2^"' unit horizontal 
and unit vertical locations and a second weighted sum of values for sub- 
pixels residing at unit horizontal and 1/2''"' unit vertical locations, the first and 
second weighted sums of values being calculated according to step (a); and 

c) when a value for a sub-pixel situated at a 1/2"" unit horizontal and 1/2'' unit 
vertical location is required, interpolating such a value by taking a weighted 
average of the value of a first sub-pixel or pixel situated at a 1/2^""^ unit 
horizontal and 1/2""" unit vertical location and the value of a second sub- 
pixel or pixel located at a 1/2""" unit horizontal and 1/2""' unit vertical 
location, variables m, n, p and q taking integer values in the range 1 to N 
such that the first and second sub-pixels or pixels are located diagonally 
with respect to the sub-pixel at 1/2" unit horizontal and 1/2" vertical location. 

2. A method according to claim 1 wherein a first and a second weight are 
used in the weighted average referred to- in (c), the relative magnitudes of 
the weights being inversely proportional to the (straight-line diagonal) 
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proximity of the first and the second sub-pixel or pixel to the sub-pixel at 
1/2" unit horizontal and 1/2" vertical location. 



3. A method according to claim 2, wherein in a situation where the first and 
5 the second sub-pixel or pixel are symmetrically located with respect to 

(equidistant from) the sub-pixel at 1/2^ unit horizontal and 1/2^ vertical 
location, the first and second weights have equal values. 

4. A method according to claim 1 in which the first weighted sum of values 
10 for sub-pixels residing at 1/2" ' unit horizontal and unit vertical locations in 

step b) is used when a sub-pixel at 1/2" ' unit horizontal and 1/2" unit vertical 
location is required. 

5. A method according to claim 1 in which the second weighted sum of 
15 values for sub-pixels residing at unit horizontal and 1/2"' unit vertical 

locations in step b) is used when a sub-pixel at 1/2" unit horizontal and 1/2" ' 
unit vertical location is required. 

6. A method according to claim 1 in which, when values for sub-pixels at 
20 1/2" unit horizontal and unit vertical locations, and 1/2" horizontal and 1/2" ' 

vertical locations are required, interpolating such values by taking the 
average of the values of a first pixel or sub-pixel located at a vertical 
location corresponding to that of the sub-pixel being calculated and unit 
horizontal location and a second pixel or sub-pixel located at a vertical 
25 location corresponding to that of the sub-pixel being calculated and 1/2" ' 
unit horizontal location. 

7. A method according to claim 1 in which, when values for sub-pixels at 
unit horizontal and 1/2" unit vertical locations, and 1/2"'^ unit horizontal and 

30 1/2" unit vertical locations are required, interpolating such values by taking 
the average of the values of a first pixel or sub-pixel located at a horizontal 
location corresponding to that of the sub-pixel being calculated and unit 
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vertical location and a second pixel or sub-pixel located at a horizontal 
location corresponding to that of the sub-pixel being calculated and 1/2"'^ 
unit vertical location. 

5 8. A method according to claim 1 in which values for sub-pixels at 1/2^ unit 
horizontal and 1/2'^ unit vertical locations are interpolated by taking the 
average of values of a pixel located at a unit horizontal and unit vertical 
location, and a sub-pixel located at a 1/2''' unit horizontal and 1/2"^"' unit 
vertical location. 

10 

9. A method according to claim 1 in which values for sub-pixels at 1/2^ unit 
horizontal and 1/2^ unit vertical locations are interpolated by taking the 
average of values of a sub-pixel located at a 1/2^'^ unit horizontal and unit 
vertical location, and a sub-pixel located at a unit horizontal and 1/2'^ ' unit 

15 vertical location. 

10. A method according to claim 1 in which values for half of the sub-pixels 
at 1/2" unit horizontal and 1/2^ unit vertical locations are interpolated by 
taking the average of a first pair of values of a sub-pixel located at a 1/2"' 

20 unit horizontal and unit vertical location, and a sub-pixel located at a unit 
horizontal and 1/2"'^ unit vertical location and values for the other half of the 
sub-pixels at 1/2" unit horizontal and 1/2" unit vertical locations are 
interpolated by taking the average of a second pair of values of a pixel 
located at a unit horizontal and unit vertical location, and a sub-pixel located 

25 at a 1/2""' unit horizontal and 1/2""' unit vertical location. 

11. A method according to claim 10 in which values for sub-pixels at 1/2" 
unit horizontal and 1/2" unit vertical locations are alternately interpolated for 
one such sub-pixel by taking the average of a first pair of values of a sub- 

30 pixel located at a 1/2"' unit horizontal and unit vertical location, and a sub- 
pixel located at a unit horizontal and 1/2""' unit vertical location and values 
and for a neighbouring such sub-pixel by taking the average of a second 
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pair of values of a pixel located at a unit horizontal and unit vertical location, 
and a sub-pixel located at a 1/2^"^ unit horizontal and 1/2'^"' unit vertical 
location. 

5 12. A method according to claim 11 in which the sub-pixels at 1/2*^ unit 
horizontal and 1/2^ unit vertical locations are alternately interpolated in a 
horizontal direction. 

13. A method according to claim 11 in which the sub-pixels at 1/2^^ unit 
10 horizontal and 1/2" unit vertical locations are alternately interpolated in a 

horizontal direction. 

14. A method according to claim 1 in which when values for some sub- 
pixels at 1/2" unit horizontal and 1/2" unit vertical locations are required, 

15 such values are interpolated by taking the average of a plurality of nearest 
neighbouring pixels. 

15. A method according to claim 1 in which N equals an integer selected 
from a list consisting of the values 2, 3, and 4. 

20 

1 6. A method according to claim 1 in which in at least one of step a) and 
step b) interpolating sub-pixel values directly using weighted sums involves 
the calculation of an intermediate value for the sub-pixel values having a 
dynamic range greater than the specified dynamic range. 

25 

17. A method according to claim 14 in which the intermediate value for a 
sub-pixel having 1/2"'^ sub-pixel resolution is used the calculation of a sub- 
pixel value having 1/2" sub-pixel resolution. 

30 1 8. A method of interpolation in video coding in which an image comprising 
pixels arranged in rows and columns and represented by values having a 
specified dynamic range, the pixels in the rows residing at unit horizontal 
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locations and the pixels in the columns residing at unit vertical locations, is 
interpolated to generate values for sub-pixels at fractional horizontal and 
vertical locations, the method comprising: 

a) when values for sub-pixels at half unit horizontal and unit vertical 
5 locations, and unit horizontal and half unit vertical locations are required, 

interpolating such values directly using weighted sums of pixels residing at 
unit horizontal and unit vertical locations; 

b) when values for sub-pixels at half unit horizontal and half unit vertical 
locations are required, interpolating such values directly using a weighted 

10 sum of values for sub-pixels residing at half unit horizontal and unit vertical 
locations calculated according to step (a); and 

c) when values for sub-pixels at quarter unit horizontal and quarter unit 
vertical locations are required, interpolating such values by taking the 
average of at least one pair of a first pair of values of a sub-pixel located at 

15 a half unit horizontal and unit vertical location, and a sub-pixel located at a 
unit horizontal and half unit vertical location and a second pair of values of a 
pixel located at a unit horizontal and unit vertical location, and a sub-pixel 
located at a half unit horizontal and half unit vertical location. 

20 19. A method of interpolation in video coding in which an image comprising 
pixels arranged in rows and columns and represented by values having a 
specified dynamic range, the pixels in the rows residing at unit horizontal 
locations and the pixels in the columns residing at unit vertical locations, is 
interpolated to generate values for sub-pixels at fractional horizontal and 

25 vertical locations, the fractional horizontal and vertical locations being 
defined according to 1/2' where x is a positive integer having a maximum 
value N, the method comprising: 

a) when values for sub-pixels at 1/2'''' unit horizontal and unit vertical 
locations, and unit horizontal and 1/2""^ unit vertical locations are required, 
30 interpolating such values directly using weighted sums of pixels residing at 
unit horizontal and unit vertical locations; 
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b) when a value for a sub-pixel at a sub-pixel horizontal and sub-pixel 
vertical location is required, interpolating such a value directly using a 
choice of a first weighted sum of values for sub-pixels located at a vertical 
location corresponding to that of the sub-pixel being calculated and a 
5 second weighted sum of values for sub-pixels located at a horizontal 
location corresponding to that of the sub-pixel being calculated. 

20. A method according to claim 1 in which the sub-pixels used in the first 
weighted sum are sub-pixels residing at 1/2"' unit horizontal and unit 

10 vertical locations and the first weighted sum is used to interpolate a value 
for a sub-pixel at 1/2'^'' unit horizontal and 1/2^ unit vertical location. 

21. A method according to claim 1 in which the sub-pixels used in the 
second weighted sum are sub-pixels residing at unit horizontal and 1/2^"' 

15 unit vertical locations and the second weighted sum is used to interpolate a 
value for a sub-pixel at 1/2^ unit horizontal and 1/2''"' unit vertical location. 

22. A method according to claim 1 in which when values for sub-pixels at 
1/2" unit horizontal and 1/2" unit vertical locations are required, they are 

20 interpolated by taking the average of at least one pair of a first pair of values 
of a sub-pixel located at a 1/2" ' unit horizontal and unit vertical location, and 
a sub-pixel located at a unit horizontal and 1/2""' unit vertical location and a 
second pair of values of a pixel located at a unit horizontal and unit vertical 
location, and a sub-pixel located at a 1/2""' unit horizontal and 1/2""' unit 

25 vertical location. 

23. A video coder for coding an image comprising pixels arranged in rows 
and columns and represented by values having a specified dynamic range, 
the pixels in the rows residing at unit horizontal locations and the pixels in 

30 the columns residing at unit vertical locations, the video coder comprising 
an interpolator adapted to generate values for sub-pixels at fractional 
horizontal and vertical locations, the fractional horizontal and vertical 
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locations being defined according to 1/2x, where x is a positive integer 
having a maximum value N, the interpolator being adapted to: 

a) interpolate values for sub-pixels at 1/2""' unit horizontal and unit vertical 
locations, and unit horizontal and 1/2^"' unit vertical locations directly using 

5 weighted sums of pixels residing at unit horizontal and unit vertical 
locations; 

b) interpolate values for sub-pixels at 1/2'' ' unit horizontal and 1/2""' unit 
vertical locations directly using a choice of a first weighted sum of values for 
sub-pixels residing at 1/2""' unit horizontal and unit vertical locations and a 

10 second weighted sum of values for sub-pixels residing at unit horizontal and 
1/2"' unit vertical locations, the first and second weighted sums of values 
being calculated according to step (a); and 

c) interpolate a value for a sub-pixel situated at a 1/2" unit horizontal and 
1/2" unit vertical location by taking a weighted average of the value of a first 

15 sub-pixel or pixel situated at a 1/2""" unit horizontal and 1/2""" unit vertical 
location and the value of a second sub-pixel or pixel located at a 1/2" " unit 
horizontal and 1/2""" unit vertical location, variables m, n, p and q taking 
integer values in the range 1 to N such that the first and second sub-pixels 
or pixels are located diagonally with respect to the sub-pixel at 1/2" unit 

20 horizontal and 1/2" vertical location. 

24. A video coder according to claim 23, comprising a video encoder. 

25. A video encoder according to claim 23, comprising a video decoder. 

25 

26. A codec comprising the video encoder of claim 24 and the video 
decoder of claim 25. 

27. A communications terminal comprising a video coder for coding an 
30 image comprising pixels arranged in rows and columns and represented by 

values having a specified dynamic range, the pixels in the rows residing at 
unit horizontal locations and the pixels in the columns residing at unit 
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vertical locations, the video coder comprising an interpolator adapted to 
generate values for sub-pixels at fractional horizontal and vertical locations, 
the fractional horizontal and vertical locations being defined according to 
1/2^ where x is a positive integer having a maximum value N, the 
5 interpolator being adapted to: 

a) interpolate values for sub-pixels at 1/2*^'^ unit horizontal and unit vertical 
locations, and unit horizontal and 1/2"^"^ unit vertical locations directly using 
weighted sums of pixels residing at unit horizontal and unit vertical 
locations; 

10 b) interpolate values for sub-pixels at 1/2"' unit horizontal and 1/2^"' unit 
vertical locations directly using a choice of a first weighted sum of values for 
sub-pixels residing at 1/2^ ' unit horizontal and unit vertical locations and a 
second weighted sum of values for sub-pixels residing at unit horizontal and 
1/2^"' unit vertical locations, the first and second weighted sums of values 

15 being calculated according to step (a); and 

c) interpolate a value for a sub-pixel situated at a 1/2^^ unit horizontal and 
1/2^ unit vertical location by taking a weighted average of the value of a first 
sub-pixel or pixel situated at a ■\/2**'"' unit horizontal and 1/2^^"" unit vertical 
location and the value of a second sub-pixel or pixel located at a 1/2^ " unit 

20 horizontal and 1/2'^"' unit vertical location, variables m, n, p and q taking 
integer values in the range 1 to N such that the first and second sub-pixels 
or pixels are located diagonally with respect to the sub-pixel at 1/2"^ unit 
horizontal and 1/2^ vertical location. 

25 28. A communications terminal according to claim 27 comprising a video 
encoder. 

29. A communications terminal according to claim 27 comprising a video 
decoder. 

30 

30. A communications terminal according to claim 27 having a video codec 
comprising a video encoder and a video decoder. 
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31. A telecommunications system comprising a communications terminal 
and a network, the telecommunications network and the communications 
terminal being connected by a communications link over which coded video 
5 can be transmitted, the communications terminal comprising a video coder 
for coding for coding an image comprising pixels arranged in rows and 
columns and represented by values having a specified dynamic range, the 
pixels in the rows residing at unit horizontal locations and the pixels in the 
columns residing at unit vertical locations, the video coder comprising an 
10 interpolator adapted to generate values for sub-pixels at fractional horizontal 
and vertical locations, the fractional horizontal and vertical locations being 
defined according to 1/2^ where x is a positive integer having a maximum 
value N, the interpolator being adapted to: 

a) interpolate values for sub-pixels at 1/2"' unit horizontal and unit vertical 
15 locations, and unit horizontal and 1/2""' unit vertical locations directly using 

weighted sums of pixels residing at unit horizontal and unit vertical 
locations; 

b) interpolate values for sub-pixels at 1/2"' unit horizontal and 1/2""' unit 
vertical locations directly using a choice of a first weighted sum of values for 

20 sub-pixels residing at 1/2""' unit horizontal and unit vertical locations and a 
second weighted sum of values for sub-pixels residing at unit horizontal and 
1/2""' unit vertical locations, the first and second weighted sums of values 
being calculated according to step (a); and 

c) interpolate a value for a sub-pixel situated at a 1/2" unit horizontal and 
25 1/2" unit vertical location by taking a weighted average of the value of a first 

sub-pixel or pixel situated at a 1/2""'" unit horizontal and 1/2""" unit vertical 
location and the value of a second sub-pixel or pixel located at a 1/2""" unit 
horizontal and 1/2""' unit vertical location, variables m, n, p and q taking 
integer values in the range 1 to N such that the first and second sub-pixels 
30 or pixels are located diagonally with respect to the sub-pixel at 1/2" unit 
horizontal and 1/2" vertical location. 
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32. A telecommunications system according to claim 31 which is a mobile 
telecommunications system comprising a mobile communications terminal 
and a wireless network, the connection between the mobile communications 
terminal and the wireless network being formed by a radio link. 

5 

33. A telecommunications system according to claim 31 in which the 
network enables the communications terminal to communicate with other 
communications terminals connected to the network over communications 
links between the other communications terminals and the network. 

10 

34. A telecommunications system comprising a communications terminal 
and a network, the telecommunications network and the communications 
terminal being connected by a communications link over which coded video 
can be transmitted, the network comprising a video coder for coding for 

15 coding an image comprising pixels arranged in rows and columns and 
represented by values having a specified dynamic range, the pixels in the 
rows residing at unit horizontal locations and the pixels in the columns 
residing at unit vertical locations, the video coder comprising an interpolator 
adapted to generate values for sub-pixels at fractional horizontal and 

20 vertical locations, the fractional horizontal and vertical locations being 
defined according to 1/2", where x is a positive integer having a maximum 
value N, the interpolator being adapted to: 

a) interpolate values for sub-pixels at 1/2""' unit horizontal and unit vertical 
locations, and unit horizontal and 1/2^"' unit vertical locations directly using 

25 weighted sums of pixels residing at unit horizontal and unit vertical 
locations; 

b) interpolate values for sub-pixels at 1/2'''' unit horizontal and 1/2" ' unit 
vertical locations directly using a choice of a first weighted sum of values for 
sub-pixels residing at 1/2" ' unit horizontal and unit vertical locations and a 

30 second weighted sum of values for sub-pixels residing at unit horizontal and 
1/2"' unit vertical locations, the first and second weighted sums of values 
being calculated according to step (a); and 
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c) interpolate a value for a sub-pixel situated at a 1/2'' unit horizontal and 
1/2'' unit vertical location by taking a weighted average of the value of a first 
sub-pixel or pixel situated at a 1/2''"' unit horizontal and 1/2^"" unit vertical 
location and the value of a second sub-pixel or pixel located at a 1/2^'^ unit 
5 horizontal and 1/2"'"" unit vertical location, variables m, n, p and q taking 
integer values in the range 1 to N such that the first and second sub-pixels 
or pixels are located diagonally with respect to the sub-pixel at 1/2"^ unit 
horizontal and 1/2'^ vertical location. 

10 35. A video coder for coding an image comprising pixels arranged in rows 
and columns and represented by values having a specified dynamic range, 
the pixels in the rows residing at unit horizontal locations and the pixels in 
the columns residing at unit vertical locations, the coder comprising an 
interpolator adapted to generate values for sub-pixels at fractional horizontal 

15 and vertical locations, the resolution of the sub-pixels being determined by a 
positive integer N, the interpolator being adapted to: 

a) interpolate values for sub-pixels at 1/2''"' unit horizontal and unit vertical 
locations, and unit horizontal and 1/2''"' unit vertical locations directly using 
weighted sums of pixels residing at unit horizontal and unit vertical 

20 locations; 

b) interpolate a value for a sub-pixel at a sub-pixel horizontal and sub-pixel 
vertical location is required directly using a choice of a first weighted sum of 
values for sub-pixels located at a vertical location corresponding to that of 
the sub-pixel being calculated and a second weighted sum of values for 

25 sub-pixels located at a horizontal location corresponding to that of the sub- 
pixel being calculated. 

36. A video coder according to claim 35 in which the interpolator is further 
adapted to form the first weighted sum using the values of sub-pixels 
30 residing at 1/2""' unit horizontal and unit vertical locations and to use the first 
weighted sum to interpolate a value for a sub-pixel at 1/2"' unit horizontal 
and 1/2" unit vertical location. 
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37. A video coder according to claim 35 in which the interpolator is further 
adapted to form the second weighted sum using the values of sub-pixels 
residing at unit horizontal and 1/2^"^ unit vertical locations and to use the 

5 second weighted sum to interpolate a value for a sub-pixel at 1/2^ unit 
horizontal and 1/2^"^ unit vertical location. 

38. A method according to claim 35 in which the interpolator is further 
adapted to interpolate values for sub-pixels at 1/2" unit horizontal and 1/2" 

10 unit vertical locations by taking the average of at least one pair of a first pair 
of values of a sub-pixel located at a 1/2" ' unit horizontal and unit vertical 
location, and a sub-pixel located at a unit horizontal and 1/2""^ unit vertical 
location and a second pair of values of a pixel located at a unit horizontal 
and unit vertical location, and a sub-pixel located at a 1/2""' unit horizontal 

15 and 1/2""' unit vertical location. 

39. A video coder according to claim 35, comprising a video encoder. 

40. A video encoder according to claim 35, comprising a video decoder. 

20 

41. A codec comprising the video encoder of claim 39 and the video 
decoder of claim 40. 

42. A communications terminal comprising a video coder for coding an 
25 image comprising pixels arranged in rows and columns and represented by 

values having a specified dynamic range, the pixels in the rows residing at 
unit horizontal locations and the pixels in the columns residing at unit 
vertical locations, the coder comprising an interpolator adapted to generate 
values for sub-pixels at fractional horizontal and vertical locations, the 
30 resolution of the sub-pixels being determined by a positive integer N, the 
interpolator being adapted to: 
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a) interpolate values for sub-pixels at 1/2" ' unit horizontal and unit vertical 
locations, and unit horizontal and 1/2"' unit vertical locations directly using 
weighted sums of pixels residing at unit horizontal and unit vertical 
locations; 

5 b) interpolate a value for a sub-pixel at a sub-pixel horizontal and sub-pixel 
vertical location is required directly using a choice of a first weighted sum of 
values for sub-pixels located at a vertical location corresponding to that of 
the sub-pixel being calculated and a second weighted sum of values for 
sub-pixels located at a horizontal location corresponding to that of the sub- 
10 pixel being calculated. 

43. A communications terminal according to claim 42 comprising a video 
encoder. 

15 44. A communications terminal according to claim 42 comprising a video 
decoder. 

45. A communications terminal according to claim 42 having a video codec 
comprising a video encoder and a video decoder. 

20 

46. A telecommunications system comprising a communications terminal 
and a network, the telecommunications network and the communications 
terminal being connected by a communications link over which coded video 
can be transmitted, the communications terminal comprising a video coder 

25 for coding an image comprising pixels arranged in rows and columns and 
represented by values having a specified dynamic range, the pixels in the 
rows residing at unit horizontal locations and the pixels in the columns 
residing at unit vertical locations, the coder comprising an interpolator 
adapted to generate values for sub-pixels at fractional horizontal and 

30 vertical locations, the resolution of the sub-pixels being determined by a 
positive integer N, the interpolator being adapted to: 



97 

a) interpolate values for sub-pixels at 1/2""' unit horizontal and unit vertical 
locations, and unit horizontal and 1/2""' unit vertical locations directly using 
weighted sums of pixels residing at unit horizontal and unit vertical 
locations; 

5 b) interpolate a value for a sub-pixel at a sub-pixel horizontal and sub-pixel 
vertical location is required directly using a choice of a first weighted sum of 
values for sub-pixels located at a vertical location corresponding to that of 
the sub-pixel being calculated and a second weighted sum of values for 
sub-pixels located at a horizontal location corresponding to that of the sub- 
10 pixel being calculated. 

47. A telecommunications system according to claim 46 which is a mobile 
telecommunications system comprising a mobile communications terminal 
and a wireless network, the connection between the mobile communications 

15 terminal and the wireless network being formed by a radio link. 

48. A telecommunications system according to claim 46 in which the 
network enables the communications terminal to communicate with other 
communications terminals connected to the network over communications 

20 links between the other communications terminals and the network. 

49. A telecommunications system comprising a communications terminal 
and a network, the telecommunications network and the communications 
terminal being connected by a communications link over which coded video 

25 can be transmitted, the network comprising a video coder for coding for 
coding an image comprising pixels arranged in rows and columns and 
represented by values having a specified dynamic range, the pixels in the 
rows residing at unit horizontal locations and the pixels in the columns 
residing at unit vertical locations, the coder comprising an interpolator 

30 adapted to generate values for sub-pixels at fractional horizontal and 
vertical locations, the resolution of the sub-pixels being determined by a 
positive integer N, the interpolator being adapted to: 
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a) interpolate values for sub-pixels at 1/2""' unit horizontal and unit vertical 
locations, and unit horizontal and 1/2" ' unit vertical locations directly using 
weighted sums of pixels residing at unit horizontal and unit vertical 
locations; 

5 b) interpolate a value for a sub-pixel at a sub-pixel horizontal and sub-pixel 
vertical location is required directly using a choice of a first weighted sum of 
values for sub-pixels located at a vertical location corresponding to that of 
the sub-pixel being calculated and a second weighted sum of values for 
sub-pixels located at a horizontal location corresponding to that of the sub- 
10 pixel being calculated. 



